The Workshop Entrance (sometimes known as the "Backdoor of Gnomeregan") is a door located on the far side of the workshop, just past the Train Depot in Gnomeregan*.
*This Gnomeregan refers to the non-instanced version. The door actually leads to the dungeon.