En 1887, lorsque Perreux-sur-Marne se constitue en commune, la question du lieu de culte se pose. Le conseil municipal donne son accord à l'édification d'une église, tout en refusant de lui allouer un budget. C'est donc grâce à la générosité des paroissiens que l'église peut être édifiée. Auparavant, les paroissiens se rendaient à l'église Saint-Saturnin de Nogent sur-Marne, puis dans une chapelle située dans l'actuelle rue des Fratellini.

C’est grâce à une souscription publique que l'église paroissiale Saint-Jean-Baptiste peut être construite : la pose de la 1ère pierre a eu lieu le 17 février 1889.
Elle est consacrée par le cardinal Richard et ouverte au culte le 7 avril 1890.