You don't need a church, you could just go to city hall and get married. Most people however opt for a traditional church wedding.
Because the Catholic church does not recognize a civil wedding. You are not married according to the Catholic church if you decide to marry at City Hall. So gays feel that they're not really married if they marry civilly. So they want to marry at the church and I think they should be entitled to.