El Arco de la Pastora es una puerta árabe del más puro estilo musulmán, con un arco de herradura y una gran escalinata en su conjunto. Data del siglo X.
Una de las puertas de acceso al recinto amurallado y el más representativo de los símbolos de Medina Sidonia. Su construcción data de la época califal, en torno al siglo X. Presenta dos arcos de herradura apuntados, uno de los cuales se apoya sobre columnas reaprovechadas que pertenecieron al templo de Hércules. El conjunto está elaborado con sillares de muy cuidada elaboración a partir de piedras de canteras que se hallaron en el término municipal.
En el lateral podemos advertir una torre que tuvo por misión la guarda y defensa de esta entrada. La diferencia de niveles entre uno y otro lado del arco se salva con una rambla escalonada.
El nombre más antiguo es el de Puerta de la Salada, tomando de la cercana fuente del mismo nombre; y el de Arco de la Pastora, por el que actualmente se le conoce, se debe a una imagen que se encuentra en la hornacina que se conserva en uno de los lados internos del arco.