Den 37-årige mannen, som själv bor på boendet, misstänks för flera fall av hot, ofredanden och misshandel.
"Enligt polisförhören ska mannen ha sagt att det inte får finnas homosexuella muslimer. Han har även sagt att han ska döda en av männen, 'som man gör med amerikanska journalister', och dragit med fingret över halsen", skriver Sveriges Radio.
Trakasserierna av de två homosexuella männen skedde i juni. De blev först hotade, men sedan övergick 37-åringen till att använda våld. Han tog stryptag på en av männen, slog ner honom och sparkade på honom. Misshandeln skedde inför flera vittnen, bland dem ett barn.
Enligt åklagaren rör det sig om hatbrott, vilket kan leda till hårdare straff ifall mannen fälls. Han riskerar i så fall även utvisning ur Sverige, enligt Sveriges Radio.