Наш старый знакомый доктор Абдул Латиф побывал в Каире приблизительно в то же время. Он записал, что малые пирамиды быстро разрушаются, ибо султан Саладин использует их камень для строительства Цитадели (между 1193 и 1198 годами сын Саладина попытался снести пирамиды, и его армия встала лагерем близ пирамиды Менкауры. Работы по разборке продолжались восемь месяцев со скоростью два блока в день, и в конце концов султан отказался от этой затеи). По словам Латифа, две крупнейшие пирамиды «выдаются подобно грудям над поверхностью земли». Пирамиды произвели на него такое впечатление, что он даже определил и научно обосновал причину их долголетия:
Одно из преимуществ их формы состоит в том, что каждое из сооружений само является центром тяжести. Оно давит на самое себя и само поддерживает собственную великую массу, все его части благодаря этому опираются друг на друга, и потому нигде нет избыточной нагрузки.
Интерьер Великой пирамиды показался Латифу не заслуживающим внимания — вероятно, потому, что внутри путешественников встретили стаи летучих мышей («размером каждая с голубя»), а пол покрывал толстый слой помета. Во второе посещение пирамиды Латиф преодолел две трети длины главного коридора, «едва не сомлев от ужаса, и вернулся на свет полуживой».
К концу Средних веков стало распространяться убеждение, что пирамиды строились не как зернохранилища, а как гробницы. В своем романе «Арабский кошмар» (1983), книге увлекательной и весьма необычной, действие которой происходит в Каире XV столетия, Роберт Ирвин вкладывает упоминание об этом в уста главного героя, английского паломника Балиана, который идет из Нориджа в монастырь Святой Екатерины на Синае. Балиан говорит, что видел «пирамиды Гизы, едва различимые в знойном мареве», с холма Цитадели: примеру этого вымышленного монаха ныне следует большинство туристов. Другой пилигрим, Эммануил, сообщает Балиану, что «местные считают сии пирамиды зернохранилищами Иосифа, каковые возводили рабы, дабы хранились в них припасы, собранные за семь лет изобилия… Но чего еще ожидать от язычников, прозябающих в дикости? Никогда здания сии не были зернохранилищами, и руки человеческие их не касались». По объяснению Эммануила, «возведены они силою магической, что подняла их из земли… а внутри них тысячи мертвых покоятся, ожидая Страшного суда Господа нашего и воскрешения». Еще монах мрачно прибавляет, что «в старину в сей стране тела усопших бальзамировали, а ныне арабы в Гизе торгуют трупами».
В 1517 году Египет оказался под властью турецкого султана, поэтому путешествия по стране для европейцев сделались безопаснее. Интерес к пирамидам вырос, в Европе сложился рынок египетских древностей (включая мумии). В 1646 году Джон Гривз, профессор астрономии Оксфордского университета, опубликовал работу «Пирамидография», в которой подробно описал внутреннее и внешнее устройство пирамид, опираясь на собственные измерения. В определенной степени Гривза можно считать предшественником египтологии как науки, однако он и другие авторы той эпохи, естественно, не избежали ошибок. В книге 1670 года об Африке, составленной из фрагментов описаний древних и современных путешественников, Джон Огилби привел иллюстрацию, на которой Сфинкс подозрительно напоминает пышногрудую даму эпохи Реставрации: голова и плечи Сфинкса поднимаются над песком, а на заднем плане видны пирамиды, настолько крутые, что, имей они такую форму на самом деле, они давно бы рухнули. Также Огилби свято верил рассказам о том, что в пещерах под Мемфисом уже три тысячи лет не гаснут масляные лампы.