Мая прекара пет години в „Ранен достъп“.
През 2013 г. жителят на Оксфорд Саймън Рот събра 140 000 паунда (12 милиона рубли), за да развие играта, а през декември същата година тя се появи на Steam Early Access.
Сега Maia най-накрая стигна до пълната версия, въпреки че разработката й все още не е завършена: сега играта е версия 0.69. Maia има пълна гласова кампания, но Roth планира да добави безплатно съдържание и, разбира се, да пусне кръпки.
Действието на Maia се развива в близко бъдеще и играчът трябва да построи колония на планетата на маите (името е малко вероятно да бъде свързано с индианците, които се изписват на английски Maya). Самият разработчик характеризира играта като смесица от Dungeon Keeper и Dwarf Fortress.