«Говорят, что Артемисия питала к своему супругу необыкновенную любовь, — писал Авл Геллий, — любовь, не поддающуюся описанию, любовь, беспримерную в летописях мира… Когда он умер, Артемисия, обнимая труп и проливая над ним слёзы, приказала перенести его с невероятной торжественностью в гробницу, где он и был сожжён. В порыве величайшей горести Артемисия приказала затем смешать пепел с благовониями и истолочь в порошок, порошок этот высыпала в чашу с водой и выпила. Кроме того, её пламенная любовь к усопшему выразилась ещё иначе. Не щадя никаких средств, она воздвигла в память своего покойного супруга замечательную гробницу, которая была причислена к семи чудесам света».
Очевидно, римский историк не совсем точен. Дело в том, что Артемисия умерла через два года после Мавсола. Последние месяцы её царствования прошли в непрерывных войнах, где она показала себя отличной военачальницей и, несмотря на сложность положения маленькой Карии, окружённой врагами, смогла сохранить царство мужа. В то же время известно, что Александр Македонский спустя двадцать лет после смерти Мавсола, ставших для Карии временем отчаянной борьбы за власть, смуты и дворцовых переворотов, видел мавзолей готовым и полностью украшенным. Вернее предположить, что гробницу начали строить при жизни Мавсола и Артемисия лишь завершила её. Ведь сооружение такого масштаба должно было занять несколько лет.
В отличие от храма Артемиды Эфесской и других подобных зданий Малой Азии, Галикарнасский мавзолей, сохраняя во многом греческие традиции и строительные приёмы, несёт в себе явное влияние восточной архитектуры — прототипов ему в греческой архитектуре нет, зато последователей у создателей мавзолея оказалось множество — подобного рода сооружения впоследствии возводились в разных районах Ближнего Востока.
Архитекторы построили гробницу тирана Галикарнаса в виде почти квадратного здания, первый этаж которого был собственно усыпальницей Мавсола и Артемисии. Снаружи эта громадная погребальная камера площадью в 5000 квадратных метров и высотой около двадцати метров была обложена плитами белого мрамора, отёсанными и отполированными на персидский манер. По верху первого этажа шёл фриз — битва эллинов с амазонками — «Амазономахия» работы великого Скопаса. Кроме Скопаса там работали, по словам Плиния, Леохар, Бриаксид и Тимофей. Во втором этаже, окружённом колоннадой, хранились жертвоприношения, крышей же мавзолея служила пирамида, увенчанная мраморной квадригой: в колеснице, запряжённой четвёркой коней, стояли статуи Мавсола и Артемисии. Вокруг гробницы располагались статуи львов и скачущих всадников.
Мавзолей знаменовал собой закат классического греческого искусства. Очевидно, он был слишком богат и торжествен, чтобы стать по-настоящему красивым. Даже на рисунках-реконструкциях он кажется таким же тяжёлым и статичным, как персидские гробницы, — в нём больше Востока, чем Греции. Возможно, виной тому пирамида, возможно — глухие высокие стены нижнего этажа. Впервые в греческом искусстве в одном здании были объединены все три знаменитых ордера. Нижний этаж поддерживался пятнадцатью дорическими колоннами, внутренние колонны верхнего этажа были коринфскими, а внешние — ионическими.
Плиний утверждает, что мавзолей достигал в высоту ста двадцати пяти локтей, то есть шестидесяти метров, другие авторы дают большие либо меньшие цифры.
Мавзолей стоял в центре города, спускавшегося к морю. Поэтому с моря он был виден издалека и выгодно смотрелся рядом с другими храмами Галикарнаса — колоссальным святилищем Ареса, храмами Афродиты и Гермеса, которые стояли выше, на холмах, по сторонам мавзолея.
По всему античному миру строились копии и подражания Галикарнасскому мавзолею, но, как и положено копиям, они были менее удачны и поэтому вскоре забыты. Он стал так знаменит, что римляне называли мавзолеями все крупные усыпальницы. Построен мавзолей был столь прочно, что, хоть и обветшал, простоял почти две тысячи лет. А о том, как мавзолей погиб, известно из хроники историка позднего Средневековья, где говорится о последних днях ордена иоаннитов на острове Родос.