Достоверный факт, что родиной породы мейн-кун является штат Мэн в США. Однако эта порода окутана большим количеством мифов и легенд об их происхождении. Существует несколько теорий происхождения мейн-кунов, и все они связаны с тем, что Американский континент посещали другие мореплаватели задолго до Колумба. Доказано, что до открытия Америки кошек на континенте не было. Следовательно, они были туда завезены.
Например, есть теория, что кошек в Америку завезли финикийцы. Факт, что финикийцы побывали в Новом Свете в 4 веке до н.э.
Другая теория уверяет, что кошки были завезены из Китая, где их держали на каждом корабле для борьбы с крысами. Китайцы вероятно посетили Америку в 5 веке н.э.
Также появление кошек в Америке связывают с рыцарским орденом тамплиеров. Считается, что тамплиеры побывали там в 13 веке. Говорят, что Колумб пользовался картами тамплиеров в своем путешествии.