A frame holding device holds an embroidery frame provided with a first frame and a second frame. The second frame includes a mounting portion. The frame holding device includes a fixing portion, a base portion, an engaging portion, and a regulation portion. The base portion is connected to the fixing portion. The base portion extends in a first direction and includes a placement surface. The engaging portion is configured to engage with an engaged portion provided on the mounting portion. The regulation portion is configured to restrict the second frame from moving in a third direction by coming into contact with the mounting portion in a state in which the engaged portion and the engaging portion are engaged with each other. The third direction is a direction intersecting with the first direction and the placement surface.