You're right , it's a beautiful building. Now with the movie "The Da Vinci Code" it seens that some places are becoming fashionable , not sure if this is good or not ...
Title I'm not good choosing titles for my own photos and never vote lower because of a title but I think that you needn't to add "Historic".
Composition I suppose that you have try to choose the best place to take the photo , sometimes there are elements impossible to move or avoid. Personally , I think that it's a nice view.
Impact Again I have to suppose that you chose to take the photo at this hour of the day/night to avoid people.It's maybe a bit flat (except the bright light) , the sky is very dark and there is not enough contrast with the cathedral. Playing with the hue/saturation of the blue tones and with usm (aplying different values) would have helped the Cathedral to stand out.
This just doesn't have the impact I would expect it to; I can't really put a finger on it, but maybe it's the contrast between the building and the background (too low), or the building itself (too dull?)
Looks nice and peaceful, here's my 2 pennies worth, there is some granular noise in the sky that could be sorted with Noise Ninja etc, or on some cameras there is a custom setting for long exposure noise reduction. If you look closely there is some JPEG artifacting around the spires, check the histogram to see if it combing (lots of broken lines). Finally there is slight converging lines that can be sorted with the transform tool (however, not sure if this is allowed in basic editing).
Would be better without the streetlights, but what can you do? You really don't need to say 'historic' in the title - tautological overkill. It's a magnificent looking place and the texture in this picture gives it poise and such. Holiness is apparent.