Get married in Armenia

Hi all,

This is my first post here so hopefully I have got it in the right place!
I am a New Zealand citizen and my fiancee is an Armenian citizen, in September we would like to get married in Armenia (seems like the best weather) and I understand that since I am foreign to Armenia that it is not just as simple as going there and getting married?

I need to do some paper work or registration with a church or something like that?

I really have no idea of what is involved so if someone could explain in detail and how much earlier we should get to Armenia to get those things done before our wedding date that would be really helpful!