«Ворота мучеников» находились на одноимённой площади примерно в 8-10 минутах ходьбы на северо-восток от Университета Алькалы. Они первоначально назывались воротами Гвадалахара, так как через них осуществлялся въезд на дорогу, ведущую в Гвадалахар. Это были главные ворота средневековой крепостной стены, расширенной во второй половине 14 века. Они были обрамлены большой оборонительной башней с бойницами и зубцами. Согласно преданию, в первый раз, когда архиепископы Толедо и сеньоры Алькалы посещали город, они въезжали именно через эти ворота.
В 1568 году ворота были переименованы в Мартирес («мученики»), так как через них ввозили мощи святых мучеников Хусто и Пастора (дети-христиане, которых казнили римские воины по приказу императора Диоклетиана в 306 г. в Алькале-де-Энарес), покровителей Алькалы. Для того, чтобы расширить въезд в город со стороны Арагонской дороги в середине 19 века ворота Мартирес, как и многие другие, были разрушены. Позднее в народе это место стали называть Кватро Каньос (что означает «четыре струи»). Это название произошло от фонтана, перевезённого на площадь, который сейчас можно там увидеть.