Лабиринт на острове Крит существовал. И царь Минос также был, судя по данным археологов. Даже можно предположить, что в качестве дани жители Крита требовали молодых людей, которых позже убивали в чем-то вроде гладиаторских боев с быками (отсюда и образ минотавра - получеловека-полубыка). 
Нить Ариадны - это скорее метафора, обозначающая любовь Тесея, который благодаря ей смог выбраться наружу и вернуться к Ариадне. Дедал, строитель лабиринта - это выдуманное имя, но строитель должен быть в любом случае.