Цял един век църквата “Св. Св. Кирил и Методий“ стои като знак за живата вяра и високата духовност на костинбродчани, оцеляла и запазена въпреки повратите на времето. Вярата не може да се заличи, видимите знаци на тази вяра не могат да бъдат забравени. От началото на 90-те години на миналия век, та досега, храмът е ремонтиран и постоянно се обновява.
По размерите си: (дължина 20 м, ширина 12 м, височина 10 м), храмът е най-големият в селищата, намиращи се непосредствено до София. Данните, взети от регистъра на Софийската Св. Митрополия сочат, че основният камък на храма е положен през 1905 г., а на 24 май 1907г. тогавашният Софийски митрополит Партений освещава новопостроения Божи дом. Краткият срок на изграждане говори ясно за твърдата и жива вяра на нашите достойни предци.