Kościół Podwyższenia Krzyża Świętego – klasycystyczny rzymskokatolicki kościół parafialny, znajdujący się w Brzostku.
Położenie Kościół jest orientowany, stoi na wzniesieniu w pobliżu Rynku, przy jego południowo-wschodnim krańcu. Otacza go kamienny mur, z bramami od strony Rynku, plebanii i ul. Łukasiewicza. W XX w. wokół rosły drzewa – lipy i kasztany.
Historia mały|lewo|Kościół w Brzostku tuż po I wojnie światowej Budynek (pierwotnie pod wezwaniem Znalezienia Krzyża Świętego) został wybudowany w 1817 r., na miejscu starego kościoła; ołtarz św. Leonarda i chrzcielnicę sprowadzono do niego z kościoła z pobliskich Kleci, rozebranego w 1818 r. Świątynia została konsekrowana 6 sierpnia 1826 r. W połowie XIX w. budynek przebudowano.
Budowla została uszkodzona podczas I wojny światowej. W czasie trwania walk o Brzostek na wieży ustawiono karabin maszynowy, po wojnie, w 1921 r., wyremontowano ją i zmieniono kształt dachu hełmowego na gotycki.
W sierpniu 1944 r., w wyniku walk prowadzonych w ramach II wojny światowej, spłonął dach i organy, uszkodzone zostało sklepienie, a wieżę zniszczył pocisk. Po zakończeniu konfliktu, w latach 1946–1947, kościół odbudowano i odrestaurowano.