Several hundred people gathered in a downtown Halifax park Thursday to rally against homophobia and remember two gay men who were killed.