Starosiedle, dziś wieś w województwie lubuskim w gminie Gubin swoje początki ma w wieku XII lub początkach XIII. Była wówczas własnością zakonu cystersów. Od ostatniego ćwierćwiecza XIII w po przeniesieniu się zakonników do nowego klasztoru w Neuzelle koło Frankfurtu nad Odrą miejscowość była własnością prywatną, m.in. rodu von Dallwitz. Z fundacji jego przedstawiciela Johanna Casimira dla tutejszej gminy ewangelickiej zbudowano w latach 1731-1734 nowy kościół na podwalinach wcześniejszej gotyckiej świątyni. Z pierwotnej XV-wiecznej budowli zachowano wieżę. Kościół służył ewangelikom do 1945 r., obecnie jest to rzym.-kat. kościół parafialny p.w. św. Jana od Krzyża.
Kościół w Starosiedlu jest zabytkiem wpisanym do ewidencji Narodowego Instytutu Dziedzictwa pod identyfikatorem 608564, decyzja konserwatorska nr 286 z 12.04.1961 r.