In Pathfinder, clerics are automatically proficient with their god's weapon. Which seems reasonable, considering:
"Oh yes, I've dedicated my entire life to the faith of god X. I know his dogma, his magic, his vision of the wo... wait, what are you doing? Where'd you get that broadsword? What...