Hidangan ini diyakini berasal dari Timur Tengah dan dibawa ke Indonesia oleh para pedagang Arab pada abad ke-17. Nama "martabak" sendiri berasal dari bahasa Arab "mutabbaq" yang berarti "dilipat".