Teritorium Kansas bylo otevřeno k osídlení na základě Kansas-Nebraska Act 30. května 1854. Reverend Samuel Y. Lum z Middletownu ve státě New York byl vyslán Americkou domácí misijní společností, aby v kansaském teritoriu založil církev. Ten se stal prvním kostelem na celém území. Před jeho příchodem kázali laici. První bohoslužbu Plymouthské kongregační církve sloužil Lum 1. října 1854 v penzionu z hliněných cihel. Na bohoslužbu přišli osadníci, kteří přijeli z Nové Anglie.
Reverend Richard Cordley se stal pastorem v roce 1857. Tehdy se lidé přestěhovali do první stálé budovy zvané "kamenný kostel". Budova však byla dokončena až v roce 1862. Cordley byl abolicionista a zastával svobodné náboženství. Během americké občanské války byli někteří členové zabiti prokonfederačními vojáky při Lawrencově masakru v roce 1863. Cordleyho dům byl vypálen, ale budově kostela se nic nestalo.
Cihlový kostel
Současnou budovu, nazývanou také "cihlový kostel", navrhl architekt John G. Haskell. Haskell pracoval i na dalších kostelech, školách a budově kansaského soudu. Stavba byla zahájena v roce 1868. Byla dokončena v květnu 1870. stála 45 000 dolarů. Okna byla vyrobena v Anglii. Od roku 1870 se v budově pravidelně konaly bohoslužby.
Budova byla 2. září 2009 zapsána do Národního registru historických míst. Architektonický styl budovy je popisován jako budova kostela z viktoriánské éry s gotickými a románskými prvky.