Первое историческое упоминание о Корытнице, первоначально называвшейся Koritnicza (Korithnicza), датируется 1419 годом и касается предоставления десяти влок земли для деревни Jaczewo близ Корытницы мазовецким князем Янушем I (ок. 1340–1429). Географическое название происходит от слова «koryto» и дано поселениям, расположенным на берегах рек или в узких долинах. Другая информация о Корытнице поступает от 29 декабря 1424 года и упоминает это имение, когда имущество было разделено между владельцами деревень Brześce и Świętochów. В пятнадцатом веке деревня принадлежала мазовецким князьям из Черско-Варшавской линии, а после присоединения Мазовии к короне – до королевских земель.
Приход в Корытнице - по мнению некоторых историков - был построен около 1427 года, и его имущество изначально составляло две влоки земли. В 1439 г. отец Станислав Павловский (ок. 1390–1439), епископ Плоцкий (1425–1439), по просьбе княгини Анны Болеславовой, пожертвовал десятину из 60 местных влок, находившихся в Корытнице часовне pw. NMP и św. Anny при коллегиате св. Яна в Варшаве. Вероятно, только после этого года состоялось основание первого костела в Корытнице. В 1462 году приход Корытница принадлежал Плоцкой епархии, а его покровителями впоследствии стали мазовецкие князья. Первый приходской священник Корытницы отец Мацей упоминается около 1460 года. Его преемниками были: в 1467-1477 годах отец Ян из Шверчи, отец Анджей Галецкий (1480), отец Ян из Калушина (1481), отец Анджей (1487), отец Павел из Пётровиц (1493-1494), отец Станислав Пётровски (1500).
В 16 веке Корытница была королевской землей, и поэтому королева Bona Sforza d’Aragona (1494–1557) была среди первых покровительниц святыни в Корытнице. В 1528 году княгиня Мазовецкая Анна (около 1489 - после 1557) передала приход в Корытнице в дар священникам костела св. Яна в Варшаве. По данным исследования 1564 г., Корытница в то время принадлежала к староству ливскому. В люстрационном документе также говорится, что в Корытнице был деревянный костел, за которую село платило десятину. Другой деревянный храм был возведен в 1748 году усилиями Корытницкого старосты - Каетана Венгерского. В 1794 году костел в Корытнице имел своего приходского священника и восстановил права приходского костела. В 1796-1797 годах приход Корытницы принадлежал благочинию Каменьчиковского в Плоцкой епархии. С 1818 года он был включен в состав новой Янувской епархии, то есть Подлясья, а с 1819 года - в Ливское благочиние.
15 декабря 1836 года Корытницкое староство приобретел у правительства Игнаци Собески (1792–1854), последний арендатор этих владений (1821–1856), и его жена Мария, урожденная Залеска (1796–1844).
Нынешний кирпичный костел св. Вавжиньца был построен в 1875-1880 годах по проекту арх. Болеслава Павла Чашинского (1822-1876) и арх. Бронислава Бродзича-Лоховского (1836-1911), благодаря усилиям каноника Коллегиата Калиша, отца Яна Радомского (1814-1898), приходского священника Корытницы (1857-1898). Строительными работами руководил каменщик Павел Якоби из Белостока. Храм был освящен в 17-е воскресенье после Пятидесятницы, то есть 12 сентября 1880 г., отцом Архиепископом Винценты Теофил Хосьцак-Попель (1825-1912), епископом Куявско-Калишским (1875-1883), братом Вацлава Хосьцака Попеля из Турны (1811-1899), который был председателем комитета по строительству храма (с 1876; в 1895 г. он основал кафедру).
В его резиденции в Турне была частная часовня св. Апостола Павла. Известный писатель и деятель сельского хозяйства Тимотеуш Луневский из герба Лукоч (1847–1905), и его жена Мария Изабела, урожденная Боглевска (род. 1835), владевшие Корытницей в 1874–1902 годах, также были членами Строительного комитета и великий благотворитель. В юбилейном 1900 году башня была возведена вместе с часовней Богоматери Вечной Помощи - на средства прихожан и старания отца Игнация Ясинского (1860-1944), местного приходского священника (1898-1939). Покровителями этого костела с 1902 года были также следующий владелец имения Корытница Теодор Холдер-Эггер (1852-1929) и его жена Мария, урожденная Шреттер (1875-1941), член польского парламента (1922-1927) и известный активист Народного национального союза.
Во время Первой мировой войны, в начале августа 1915 года, отступающие русские войска сняли с костельной башни четыре колокола. Во время Второй мировой войны, в ночь с 10 на 11 августа 1944 года, башня костела была заминирована и взорвана немецкой армией, а вместе с ней и часовня Богоматери. Тогда были разрушены окна, крыша костела и близлежащие постройки. Более того, немецкие солдаты демонтировали часть ограды и ворот, чтобы машины могли въехать на кладбище около костела, а также разграбили костел, пресвитерий и помещения костельной службы. Первую реконструкцию разрушений предпринял отец Теодор Ястшембский (1883-1956), приходской священник Корытницы (1939-1945). В 1960 году отец Ян Куровский (1904-1991), тогдашний администратор (до 1963), отстроил башню и часовню.
В 1990 году - стараниями отца Чеслава Мазурка - установлен новый 25-голосный орган, сделанный Марианом Навротом из Вронок.
Также стоит отметить, что на территории прихода во дворце (построенном в 1884–1886 годах) семьи Попеля в Турне находилась частная дворцовая часовня св. Павла. 25 июня 1935 года - во время правления Казимира Попеля (1886 г.р.) - она была ликвидирована, а алтарь и литургическое оборудование были перенесены в часовню Святого Сердца Иисуса в Корытнице, которая находилась в известном народном доме, так называемым «domem tercjarskim». 12 октября 1944 г. отец Чеслав Соколовски (1877-1951), титулярный епископ Пантакомии (10.04.1919), суфражист (1919-1946) и апостольский администратор Седлецкой епархии, то есть Подляской (1940-1946), построил полуобщественную часовню в Дом Конгрегации Сестер Пресвятого Сердца Иисуса (полупубличная оратория)). Часовня и религиозный дом были закрыты в 1984 году.
Рядом с костелом - двухэтажный кирпичный приходской дом, построенный в 1976-1977 гг. стараниями отца Евгениуша Заблоцкого (священника 1975-1988). Напротив костела, на другой стороне дороги, находится приходской дом, построенный в 1905 году уже упомянутым отцом Игнацием Ясинским. На территории прихода находится также бывший детский дом, называемый «Ватикан», построенный отцом И. Ясинским. После войны здание перешло к коммунистическим властям. В 1992-1993 годах он был возвращен в собственность прихода. В настоящее время в нем находятся: библиотека гмины, администрация гмины, полиция и магазин.
