The Cathedral of Sacred Heart on Montmartre Heights is indeed a good place to overlook Paris. This is a Gothic style building, with some similar structure to Notre Dame in Paris, with exquisite exterior and interior decoration. See also the choice to take the shortest cable car to Sacred Heart Cathedral, overlooking Paris