I have over 70 backgrounds... To be honest, I can't remember if I've done any for clerics yet! But bring it, if you have it!
Tell me: Character Name (if you have it), gender, Race, Class, and any other extra details you want to add, I will try to mix in!
Waterdeep is one of the major cities of Forgotten Realms (perhaps the most major city? Only other that could probably compare is Neverwinter).
Since 5e is, at it's core, essentially Forgotten Realms, unless specified otherwise, that's where I generally set these backgrounds.