Barokowy kościół w Sokolinie koło Czarnocina wzniesiono w latach 1651-1660 z inicjatywy miejscowego proboszcza ks. Tomasza Matyszkiewicza jako świątynię jednonawową z prezbiterium zakończonym absydą oraz wieżą od zachodu. W XIX wieku dobudowano od południa kruchtę i postawiono w linii ogrodzenia arkadową bramę-dzwonnicę.
Znaczna przebudowa bryły kościoła miała miejsce w latach 30-tych XX wieku. Przebudowano wówczas wschodnią część świątyni - według projektu Adolfa Szyszko Bohusza - tego od renowacji Wawelu .