Reliée autrefois à la rue Neuve (rue Madame Lagarde), par la chaussée du moulin de l'Evêque auquel elle conduit, la rue du Moulin rejoignait par une courbe la rue Joseph Le Brix. En 1851, l'ingénieur Chapottes demande le prolongement du mur de soutènement séparant le haut de la rue du Moulin en raison de la grande différence de niveau existant entre les deux rues. C'est sans doute après la construction de l'abattoir que la portion de la rue qui y mène prend le nom de rue de l'Abattoir. Selon Lallemand, la rue du Moulin est ouverte sur des terrains qui dépendaient primitivement du prieuré de Saint-Martin, de Josselin Sur le plan de Vannes de la "Description historique... du président de Robien", milieu 18e siècle, elle est peu construite. Son développement est lié à la construction de l'abattoir.