Super is absolutely right. Christians living in a muslim country are entitled to be married in sharia court. You just need to make sure that you have all relevant documents with you and translated. The court should guide you on what is necessary.

If you eventually decide to make it a more permenant (and UK legal) arrangement, all you need to do is have the marriage certificate endorsed by the British Embassy.