Martyrs est situé au 16 avenue Trudaine et au 3 rue Jean-Baptiste Say, dans le 9ème arrondissement de Paris. Cette avenue se trouve au coeur du 9ème et bien desservie par les stations Pigalle et Anvers. Il est également situé à l’entrée de la rue des Martyrs, l’une des rues les plus commerçantes de Paris.