Тоді це був костел. Храму вдалося пережити Першу та Другу світові війні, на відміну від замку, який був пошкоджений під час Першої світової війни та зруйнований московитами в середині 50 років XX століття. Про історію костелу відомості відсутні. Не вдалося нічого взнати і під час відвідин Старого Олексинця в 2012 році. Можна припустити, що після виселення комуністами поляків з села (колись містечка), костел перебудували в церкву.

Шатрову вежу костелу було розібрано і на його місті спорудили малий купол. Над навою сингатурку замінили на великий православний купол з хрестом. Так костел перетворився в церкву святого апостола Андрія Первозванного. З приходом московитів, в 1939 році, Богослужіння в храмі були заборонені, а приміщення використовували як склад. 22 червня 1992 року, коли православна церква вшановує пам’ять святого Кирила, Богослужіння в храмі відновилися. Храм належить православній парафії Української Православної Церкви Київського Патріархату. Парафія святого Андрія Первозванного села Старий Олексинець зареєстрована 31 грудня 1992 року.