marriage is something a priest does and so i would have to say that Rome was the first to legally allow religion to decide who gets married but there has always been people coming together i would say ancient Babylon or Egypt. if you don't just mean religiously but if you do then Rome would...