The market's name is derived from Khadija bint Khuwaylid, the wife of Muhammad[1] who was a businesswoman on that time.

The foundation stone of the building was laid by Tengku Razaleigh Hamzah.

[3] The market is housed in a four-story building and features an octagonal shape.

[3] Fresh goodies, ready-to-eat foods, local snacks and drinks can be found sold in the market.

[4] The bottom floor is dedicated to wet items such as fish, vegetables, chicken and so on.