La capella de Sant Pau, avui desafectada, ocupa el costat oest del claustre del cementiri, el qual és situat a la banda de ponent de l’església parroquial de Sant Jaume. Una menció documental d’aquesta capella data del 1294, en què el rei Jaume I de Mallorca notificà al veguer, al batlle i al jutge de Vilafranca que la vila havia de pagar una renda anual de 6 sous per tal de fer front a les obres d’engrandiment del cementiri, ja que la construcció de la nova capella n’havia ocupat una gran part. L’any 1410, en una escriptura, aquesta església és esmentada com a “capella claustral”.
Arquitectònicament, l’esglesiola de Sant Pau és orientada de nord a sud, amb la capçalera a la banda meridional; aquesta és coberta amb voltes de creueria, mentre que la nau, amb arcs diafragma, té una coberta feta d’encavallades de fusta. Data, coincidint amb la primera notícia documental, del segle XIII i es pot considerar una església gòtica.