„Дворецът на бълхите” се появява на книжния пазар в Турция през 2002 година и скоро след това се превръща в бестселър. Това е третият роман, който родената в Страсбург Елиф Шафак създава. По това време тя е вече утвърдено име в родината си – печели първото си литературно отличие, наградата „Руми”, още с дебютния си роман през 1998 година.