Le quartier parisien de Belleville d'aujourd'hui correspond à l'ancien village de Belleville-sur-Sablon, peuplé de maraîchers et de vignerons. Tout proche de Paris, ce village était aussi, au XVIIIe siècle, un lieu de villégiature des riches bourgeois de la capitale. L'église actuelle a été édifiée à l'emplacement d'anciens sanctuaires des XVIe et XVIIe siècles. Sa construction, de 1854 à 1859, a été confiée à l'architecte Jean-Baptiste Lassus (1807-1857). Après sa mort, la tâche a été reprise par son élève Truchy. Avec Viollet-le-Duc, Lassus est à l'origine du renouveau néogothique au milieu du XIXe siècle.
L'église Saint-Jean-Baptiste-de-Belleville suit les principes traditionnels du néogothique du XIXe : grande nef à arcades brisées, piliers multilobés ornés de chapiteaux à crochets, voûte sur croisée d'ogives, large verrière au troisième niveau de l'élévation, déambulatoire, chapelle axiale de la Vierge décorée à la mode du XIXe siècle, etc.
L'église est intéressante pour ses vitraux. Réalisés par les maîtres verriers Louis-Charles Steinheil et Auguste de Martel, ils représentent des épisodes de l'Ancien Testament, de la vie de saint Jean, de la vie de la Vierge dans un style qui pastiche celui des maîtres du XIIIe siècle.