ਪਟਾਨੀ ਨੂੰ 1350 ਅਤੇ 1450 ਦੇ ਵਿਚਕਾਰ ਕਿਸੇ ਸਮੇਂ ਸਥਾਪਿਤ ਕਰਨ ਦਾ ਸੁਝਾਅ ਦਿੱਤਾ ਗਿਆ ਹੈ, ਹਾਲਾਂਕਿ ਇਸਦਾ 1500 ਤੋਂ ਪਹਿਲਾਂ ਦਾ ਇਤਿਹਾਸ ਅਸਪਸ਼ਟ ਹੈ।^[74] ਸੇਜਾਰਾਹ ਮੇਲਾਯੂ ਦੇ ਅਨੁਸਾਰ, ਇੱਕ ਸਿਆਮੀ ਰਾਜਕੁਮਾਰ ਚਾਉ ਸ਼੍ਰੀ ਵਾਂਗਸਾ ਨੇ ਕੋਟਾ ਮਹਲਿਗਈ ਨੂੰ ਜਿੱਤ ਕੇ ਪਟਾਨੀ ਦੀ ਸਥਾਪਨਾ ਕੀਤੀ।ਉਸਨੇ ਇਸਲਾਮ ਕਬੂਲ ਕਰ ਲਿਆ ਅਤੇ 15ਵੀਂ ਸਦੀ ਦੇ ਅਖੀਰ ਤੋਂ 16ਵੀਂ ਸਦੀ ਦੇ ਸ਼ੁਰੂ ਵਿੱਚ ਸ਼੍ਰੀ ਸੁਲਤਾਨ ਅਹਿਮਦ ਸ਼ਾਹ ਦਾ ਖਿਤਾਬ ਲੈ ਲਿਆ।^[75] ਹਿਕਾਯਤ ਮੇਰੋਂਗ ਮਹਾਵਾਂਗਸਾ ਅਤੇ ਹਿਕਾਯਤ ਪਟਾਨੀ ਅਯੁਥਯਾ, ਕੇਦਾਹ ਅਤੇ ਪੱਟਾਨੀ ਵਿਚਕਾਰ ਰਿਸ਼ਤੇਦਾਰੀ ਦੀ ਧਾਰਨਾ ਦੀ ਪੁਸ਼ਟੀ ਕਰਦੇ ਹਨ, ਇਹ ਦੱਸਦੇ ਹੋਏ ਕਿ ਉਹ ਇੱਕੋ ਪਹਿਲੇ ਰਾਜਵੰਸ਼ ਤੋਂ ਆਏ ਸਨ।ਪਟਾਨੀ ਸ਼ਾਇਦ 15ਵੀਂ ਸਦੀ ਦੇ ਮੱਧ ਵਿੱਚ ਕਿਸੇ ਸਮੇਂ ਇਸਲਾਮੀਕਰਨ ਹੋ ਗਿਆ ਹੋਵੇ, ਇੱਕ ਸਰੋਤ 1470 ਦੀ ਤਾਰੀਖ਼ ਦੱਸਦਾ ਹੈ, ਪਰ ਇਸ ਤੋਂ ਪਹਿਲਾਂ ਦੀਆਂ ਤਾਰੀਖਾਂ ਦਾ ਪ੍ਰਸਤਾਵ ਕੀਤਾ ਗਿਆ ਹੈ।^[74] ਇੱਕ ਕਹਾਣੀ ਕੈਮਪੋਂਗ ਪਾਸਾਈ (ਸੰਭਾਵਤ ਤੌਰ 'ਤੇ ਪਾਸਾਈ ਦੇ ਵਪਾਰੀਆਂ ਦਾ ਇੱਕ ਛੋਟਾ ਜਿਹਾ ਭਾਈਚਾਰਾ ਜੋ ਪਟਾਨੀ ਦੇ ਬਾਹਰਵਾਰ ਰਹਿੰਦਾ ਸੀ) ਦੇ ਸਈਦ ਜਾਂ ਸ਼ਫੀਉਦੀਨ ਨਾਮ ਦੇ ਇੱਕ ਸ਼ੇਖ ਦੀ ਦੱਸਦੀ ਹੈ, ਜਿਸ ਨੇ ਕਥਿਤ ਤੌਰ 'ਤੇ ਇੱਕ ਦੁਰਲੱਭ ਚਮੜੀ ਦੀ ਬਿਮਾਰੀ ਦੇ ਰਾਜੇ ਨੂੰ ਚੰਗਾ ਕੀਤਾ ਸੀ।ਕਾਫ਼ੀ ਗੱਲਬਾਤ (ਅਤੇ ਬਿਮਾਰੀ ਦੇ ਮੁੜ ਆਉਣ) ਤੋਂ ਬਾਅਦ, ਰਾਜਾ ਸੁਲਤਾਨ ਇਸਮਾਈਲ ਸ਼ਾਹ ਦਾ ਨਾਮ ਅਪਣਾਉਂਦੇ ਹੋਏ ਇਸਲਾਮ ਕਬੂਲ ਕਰਨ ਲਈ ਸਹਿਮਤ ਹੋ ਗਿਆ।ਸੁਲਤਾਨ ਦੇ ਸਾਰੇ ਅਧਿਕਾਰੀ ਵੀ ਧਰਮ ਪਰਿਵਰਤਨ ਲਈ ਸਹਿਮਤ ਹੋ ਗਏ।ਹਾਲਾਂਕਿ, ਇਸ ਗੱਲ ਦੇ ਖੰਡਿਤ ਸਬੂਤ ਹਨ ਕਿ ਕੁਝ ਸਥਾਨਕ ਲੋਕਾਂ ਨੇ ਇਸ ਤੋਂ ਪਹਿਲਾਂ ਇਸਲਾਮ ਧਾਰਨ ਕਰਨਾ ਸ਼ੁਰੂ ਕਰ ਦਿੱਤਾ ਸੀ।ਪਟਾਨੀ ਦੇ ਨੇੜੇ ਇੱਕ ਡਾਇਸਪੋਰਿਕ ਪਾਸਾਈ ਭਾਈਚਾਰੇ ਦੀ ਹੋਂਦ ਦਰਸਾਉਂਦੀ ਹੈ ਕਿ ਸਥਾਨਕ ਲੋਕਾਂ ਦਾ ਮੁਸਲਮਾਨਾਂ ਨਾਲ ਨਿਯਮਤ ਸੰਪਰਕ ਸੀ।ਇੱਥੇ ਯਾਤਰਾ ਰਿਪੋਰਟਾਂ ਵੀ ਹਨ, ਜਿਵੇਂ ਕਿ ਇਬਨ ਬਤੂਤਾ, ਅਤੇ ਸ਼ੁਰੂਆਤੀ ਪੁਰਤਗਾਲੀ ਬਿਰਤਾਂਤ ਜੋ ਦਾਅਵਾ ਕਰਦੇ ਹਨ ਕਿ ਮੇਲਾਕਾ (ਜੋ 15ਵੀਂ ਸਦੀ ਵਿੱਚ ਪਰਿਵਰਤਿਤ ਹੋਇਆ) ਤੋਂ ਪਹਿਲਾਂ ਵੀ ਪਟਾਨੀ ਦਾ ਇੱਕ ਸਥਾਪਿਤ ਮੁਸਲਿਮ ਭਾਈਚਾਰਾ ਸੀ, ਜੋ ਇਹ ਸੁਝਾਅ ਦਿੰਦਾ ਹੈ ਕਿ ਵਪਾਰੀ ਜਿਨ੍ਹਾਂ ਦਾ ਦੂਜੇ ਉਭਰ ਰਹੇ ਮੁਸਲਮਾਨ ਕੇਂਦਰਾਂ ਨਾਲ ਸੰਪਰਕ ਸੀ। ਖੇਤਰ ਵਿੱਚ ਤਬਦੀਲ ਕਰਨ ਵਾਲੇ ਪਹਿਲੇ ਸਨ।1511 ਵਿੱਚ ਪੁਰਤਗਾਲੀਆਂ ਦੁਆਰਾ ਮਲਕਾ ਉੱਤੇ ਕਬਜ਼ਾ ਕਰਨ ਤੋਂ ਬਾਅਦ ਪਟਾਨੀ ਹੋਰ ਮਹੱਤਵਪੂਰਨ ਹੋ ਗਿਆ ਕਿਉਂਕਿ ਮੁਸਲਮਾਨ ਵਪਾਰੀਆਂ ਨੇ ਵਿਕਲਪਕ ਵਪਾਰਕ ਬੰਦਰਗਾਹਾਂ ਦੀ ਮੰਗ ਕੀਤੀ।ਇੱਕ ਡੱਚ ਸਰੋਤ ਦਰਸਾਉਂਦਾ ਹੈ ਕਿ ਜ਼ਿਆਦਾਤਰ ਵਪਾਰੀ ਚੀਨੀ ਸਨ, ਪਰ 300 ਪੁਰਤਗਾਲੀ ਵਪਾਰੀ ਵੀ 1540 ਤੱਕ ਪਟਾਨੀ ਵਿੱਚ ਵਸ ਗਏ ਸਨ।^[74]