Problem trying to make a dual boot partition in a hard disk with MBR

Days ago I got this error message when I tried to make a dual boot installation in a computer that already had a Windows partition. So I was wondering if dual boot is only possible when the computer has GPT partitions

Yes, per the doc. You can convert MBR to GPT pretty painlessly in Windows.