Niedługo po przybyciu na Maltę, Scamp i Brandreth zostali poproszeni przez komitet budowlany prokatedry św. Pawła w Valletcie o ocenę wad konstrukcyjnych budynku, który był wówczas w budowie. Katedrę pierwotnie zaprojektował Richard Lankesheer, budowę rozpoczęto w 1839, a następnie zawieszono w 1841 z powodu problemów konstrukcyjnych. Lankesheer zmarł nagle w marcu 1841, prawdopodobnie śmiercią samobójczą. Scamp nadzorował prace stabilizacyjne w latach 1841–1842 oraz budowę reszty katedry, która została ukończona w 1844. W trakcie prac wprowadził szereg istotnych zmian do pierwotnych planów katedry, a jego najbardziej znaczącym wkładem było zaprojektowanie dzwonnicy i zmiana jej położenia, aby stała się wolnostojącą konstrukcją. Dzwonnica katedry stanowi ważną część panoramy Valletty. Scamp zaprojektował również wnętrze katedry i najwyraźniej inspirował się kościołem w Londynie zaprojektowanym przez Nicholasa Hawksmoora. Miejsce, w którym miał stanąć ołtarz główny, zostało zmienione zgodnie z życzeniem biskupa , chociaż późniejsze zmiany w XX wieku doprowadziły do przeprojektowania według planów Scampa.
Scamp później wracał na Maltę kilkakrotnie, pomagając w rozbudowie Grand Harbour do Il-Menqa w 1860.