En el lugar en el que hoy se encuentra el Mercado de Triana se edificó en época almohade (XIII) un castillo que luego sería conocido como castillo de San Jorge. Puede que se hiciera sobre construcciones anteriores, incluso romanas o visigodas, y que se refortificara tras la derrota musulmana en la batalla de las Navas de Tolosa (1212).
‘Annales d'Espagne et du Portugal’, 1741
Contaba con diez torreones que articulaban un robusto espacio fortificado de planta rectangular. Los cristianos fijarían allí la sede de la Inquisición en Sevilla en 1480, por lo que es seguro que fue el escenario de numerosos episodios de prisión y tormento a lo largo de su historia. De algunos de los sucesos ocurridos allí se han hecho narraciones tan geniales como la que ofrece Beethoven en su ópera “Fidelio”, que tiene por escenario este castillo.
Continuó siendo sede de la Inquisición hasta finales del siglo XVIII, cuando fue abandonado. Ya a principios del siglo XIX fue derribado y sobre su solar se levantó un mercado. Al fondo del actual mercado, en la parte que da hacia la calle Castilla, se pueden observar aún hoy algunos de los grandes muros que pertenecieron al primitivo castillo.