Во второй половине XIX в. очень многих бипедальных динозавров средних размеров, обладавших острыми зубами, причисляли к мегалозаврам, но потом выяснялось, что они вовсе не мегалозавры. Так произошло и с открытым в 1896 г. майюнгазавром, которого французский палеонтолог Чарльз Депере назвал Megalosaurus crenatissimus.
Лишь в 1955 г. майюнгазавр получил свое нынешнее обозначение, хотя дело с его изучением и окончательным наименованием тянулось вплоть до 1979 г. Полный порядок в названии и классификации известных останков майюнгазавров палеонтологи навели только в 2007 г. после многих лет работ в поле и кабинетах.
Динозавр найден только на Мадагаскаре, и в конце мелового периода был самым крупным хищником на этой территории. Как и все тероподы, майюнгазавр ходил на двух ногах, а его передние конечности из-за ненужности были короткими и слабыми (что вообще характерно для многих крупных хищников того времени). Длина динозавра могла достигать 7 м, а масса — 1,1 т.
Отличительная черта майюнгазавра — его череп. Он был короче, чем у большинства тероподов из его семейства и к тому же имел на самом верху вырост, напоминающий рог.
Эта особенность черепа в свое время привела к ошибке: некоторые останки причислили к пахицефалозаврам, что позже исправили. Но это навело ученых на мысль, что майюнгазавр мог использовать свой крепкий массивный череп с «рогом» для борьбы друг с другом, а также и для охоты.
Не вызывает сомнений, что майюнгазавры относятся к хищникам, которые питались растительноядными динозаврами. Однако есть свидетельства, что у них был распространен каннибализм: на многих костях майюнгозавров обнаружены следы их же зубов. Это говорит о том, что ящеры, возможно, питались друг другом. Правда, некоторые ученые сомневаются, полагая, что майюнгозавры убивали друг друга в борьбе за тушу мертвого динозавра, как это делают современные вараны с острова Комодо. Поэтому есть вероятность, что палеонтологи поторопились записать майюнгазавров в каннибалы.