A pacifier holder box includes a housing (10), and a pacifier holder (14) mounted in the housing. The housing includes a first cover (11), a second cover (12), a clamping member (15) and an annular frame (151). The first cover has a first receiving chamber (111), a first opening (112), a first positioning portion (113) and a first locking edge (117). The second cover has a second receiving chamber (121), a second opening (122), a second positioning portion (123) and a second locking edge (127). A passage (16) is formed by the first opening and the second opening. The pacifier holder has two elastic legs (141) and a receiving hole (142). A pacifier (A) is received in the receiving hole and positioned between the two elastic legs. The pacifier protrudes outward from the passage of the housing.