Najstaršou a najcennejšou pamiatkou Mrzygłodu je gotický kostol Rozdelenia apoštolov, ktorý sa nachádza v blízkosti námestia. Pochádza zo začiatku 15. storočia, jeho výstavbu treba spájať s polohou mesta Tyrawa Królewska, ako sa vtedy nazýval Mrzygłód, a s kráľovskou fundáciou Władysława Jagiełła. Murovaný jednoloďový chrám bol niekoľkokrát renovovaný a prestavaný, napríklad v roku 1912 bola k jeho fasáde pristavaná charakteristická malá predsieň. Napriek premenám si pamiatka zachovala gotické prvky, ktoré tvorí murovaný plot z divokého kameňa a murovaná zvonica - brána, pristavaná k areálu kostola v roku 1836.
Kostol je samozrejme orientovaný, pozostáva z vyššej a širšej lode a užšieho presbytéria, uzavretého trojuholníkovým pôdorysom, s predsieňou a kruchtou. Loď je zastrešená sedlovou strechou so štíhlym zvonom na hrebeni, presbytérium s nižším štítom, ktorý sa mení na trojitý. Starobylosť budovy je zdôraznená príčkami, posilňujúcimi loď a presbytérium.
Najstarším prvkom interiéru je profilovaný kamenný portál, ktorý zdobí prechod z presbytéria do sakristie a pochádza z prvej polovice 16. storočia. Zvyšné prvky zariadenia pochádzajú z rôznych epoch, oltáre - hoci sú barokovo štylizované, pochádzajú z devätnásteho storočia. V hlavnom oltari je zaujímavé vyobrazenie Krista Kráľa, signované písmenami I.S. a S.L. a dátumom 1660. Z tohto obdobia pochádza aj barokový oltárny kríž a stúpa, ktorá je dnes umiestnená v predsieni kostola. Krstiteľnica s ažurovým krytom a akantovými listami predstavuje neskoré baroko.