La gare de Paris-Bestiaux est située à l’extrémité du 19e arrondissement, au Nord-Est de Paris. Elle n’est pas située directement sur la Petite Ceinture, mais y est raccordée par le raccordement de Paris-Bestiaux. Grâce à un double-embranchement, les trains peuvent rejoindre la P.C. au niveau de la gare de Belleville-Villette. La gare se situe également à proximité immédiate du Canal de l’Ourcq et du Canal Saint-Denis.
Mais le nom de “Paris-Bestiaux” recouvre en réalité 2 gares distinctes. D’une part, la gare de Paris-Bestiaux en elle-même, qui dessert le marché aux bestiaux de Paris. Ce dernier se situait au Sud du Canal de l’Ourcq : la grande halle de la Villette en est l’un des témoins.
De l’autre côté du Canal de l’Ourcq se trouve la gare de Paris-Abattoirs. Comme son nom l’indique, elle sert à acheminer les animaux vers les abattoirs de la Villette. Ses voies en tiroir sont situées à la lisière de la plateforme des voies de la gare de l’Est.