Территория, на которой сейчас находятся сады Мурильо, когда-то принадлежала Алькасару. В начале XX века мэр Севильи убедил короля Альфонса XIII создать общественный городской парк. Одним из ландшафтных дизайнеров парка стал Хуан Талавера, и изначально парк носил его имя. В 1918 году его переименовали в честь севильского художника Мурильо. Здесь находится несколько симпатичных фонтанов и скульптур, а также памятник Христофору Колумбу.