W miejscu gdzie obecnie znajdują się bloki obok banku PKO, Niemcy wybudowali stajnię, która po roku 1919 służyła jako budynek remizy tartacznej straży pożarnej (budynek ten wyburzono w drugiej połowie lat 80.). W następnych latach powstawały tu nowe domy i sklepy. W 1919 roku w poniemieckim baraku utworzono kościół, a parafia hajnowska powstała w 1923 roku. Pierwszy kościół spłonął w 1936 roku. Następny wybudowano w miejscu, gdzie znajduje się obecny kościół Podwyższenia Krzyża Śwhttp://hajnowka.pxd.pl/gallery/pic353/v2009052023051528781006.jpg. Był to budynek z muru pruskiego, do którego dobudowano oddzielną dzwonnicę. W roku 1955 rozpoczęto w tym samym miejscu budowę obecnego kościoła, budowa ze względu na braki materiałowe i utrudnienia ze strony władz komunistycznych trwała do roku 1966. W roku następnym przy ul. 3 maja wybudowano bloki w stylu modernistycznym, wyburzono przy tym kilka domów drewnianych. W 1980 roku oddano do użytku kilka bloków wybudowanych z tzw. wielkiej płyty.