@Khelben7
Satirical Bard beat me to how I would stat it, roughly, and I think he also makes good points about tweaking as needed to make the character fit your vision. I don't know what your exact vision is or what your character's story is, but if you want to maximize the natural strengths of the cleric class while also giving your character some functionality in combat, I would recommend prioritizing Wisdom, Constitution, Strength... and after that I think I would prioritize Dexterity over Charisma and dump Intelligence, so slightly different than Satirical Bard did it, because I predict that
most Narrators will use Dexterity to determine initiative nine times out of ten, most of us being accustomed to how O5e determines initiative, while only using other ability scores or skills to determine initiative when it's a no-duh situation. That would basically entirely gear your character toward combat, however, so if you want a little more flexibility in diplomacy (or information gathering) you might want to put your 12 in Charisma or Intelligence.
My big question is, how much emphasis do you want to put on being in the front line, swinging your mace and crushing people's skulls? If you think you'll have more fun focusing on being a melee combatant and attacking with a weapon much more often than spells for most of the campaign, you might have more fun as a Herald than a Cleric, as Heralds get more class abilities that reward them for being in the middle of a melee, but you still get some magic and healing abilities that give them a cleric-like feel. If this sounds appealing, I would recommend prioritizing Strength > Constitution/Charisma > Dexterity/Wisdom > Intelligence. (Prioritize Constitution over Charisma if you want to be tankier, prioritize Charisma over Constitution if you have fun casting spells and want your spells to be more powerful. Prioritize Dexterity over Wisdom if you are concerned about winning Initiative more, prioritize Wisdom over Dexterity if you are more concerned about spell saves.)
If you think being a Cleric and being a focused caster sounds more fun, I'm not trying to get you to switch into something that you don't think you would enjoy. I'm just pointing out one of the options you have if you want to play a class that's got a holy warrior theme (which is basically what a melee cleric is trying to do) and class abilities that reward melee combat more than the cleric's abilities do.