An der Mauer zum Garten der Veitskirche in Stuttgart-Mühlhausen steht neben dem Treppenaufgang zum Garten der 'Veitsbrunnen'. Der einfache Trog aus rotem Sandstein stand ursprünglich näher an der Kapelle, wurde aber im Zuge des Umbaus der Veitstraße an seinen jetzigen Standort versetzt. Der Wasserauslauf kommt aus der Kirchenmauer. Dieser ist relativ schlicht gehalten und weist nur ein paar einfache Blumenmotive auf.
Die Veitskapelle selbst wurde 1380 errichtet. Ob der Brunnen zu jener Zeit bereits vorhanden war, ist nicht bekannt. Letztmalig saniert wurde der 'Veitbrunnen' 1980.