Le club a connu 2 principaux stades au fil du temps : le stade Pod Bijelim Brijegom, ouvert en 1958 ( places), et le stade Rođeni, ouvert en 1995 et permettant d'accueillir personnes. Le Velež s'est fait déposséder de son stade historique de Bijeli Brijeg durant la Guerre de Bosnie. Il s'est alors exilé à l'entrée de Mostar, au stadion Vrapčići, rebaptisé plus tard stadion Rođeni.