Het grondgebied van Kansas werd op 30 mei 1854 door de Kansas-Nebraska Act opengesteld voor vestiging. Dominee Samuel Y. Lum uit Middletown, New York werd door de American Home Missionary Society gestuurd om een kerk te stichten in het Kansas Territory. Dit zou de eerste kerk in het hele gebied worden. Voordat hij kwam, werden er preken gehouden door leken. De eerste dienst van de Plymouth Congregational Church werd op 1 oktober 1854 door Lum gehouden in een lemen kosthuis. Kolonisten uit New England kwamen naar de dienst.
Dominee Richard Cordley werd dominee in 1857. Toen betrok het volk zijn eerste permanente gebouw, de "Stenen Kerk". Hoewel het gebouw pas in 1862 werd voltooid. Cordley was een abolitionist en een vrijheidsstrijder. Tijdens de Amerikaanse Burgeroorlog werden enkele leden gedood door pro-Confederale soldaten in de Lawrence Massacre van 1863. Cordley's huis werd verbrand, maar het kerkgebouw bleef ongedeerd.
De Bakstenen Kerk
Het huidige gebouw, ook wel "The Brick Church" genoemd, werd ontworpen door architect John G. Haskell. Haskell werkte ook aan andere kerken, scholen en het Kansas State Courthouse. De bouw begon in 1868. Het was klaar in mei 1870. Het kostte 45.000 dollar. De ramen werden gemaakt in Engeland. In het gebouw worden sinds 1870 regelmatig diensten gehouden.
Het gebouw werd op 2 september 2009 opgenomen in het National Register of Historic Places. De bouwstijl van het gebouw wordt beschreven als een kerkgebouw uit het Victoriaanse tijdperk met kenmerken van gotiek en romaanse revival.