The couple, Rüdiger and Christoph Zimmermann, tied the knot in Seligenstadt near Frankfurt, said Hesse state public radio on its website.
The two men had already lived in a civil union.
In June, the Protestant Church in the region said it would start celebrating same-sex marriages and adding them to the church register.
Previously it had given its blessing in gay marriages.
Germany law has since 2001 allowed civil unions for homosexual couples, who are granted similar rights to heterosexual couples except in adoption and tax law.
Germany's highest court in June ordered tax equality for gay couples.