Dynamic changes in membrane protein composition of the primary cilium are central to development and homeostasis, but we know little about mechanisms regulating membrane protein flux. Stimulation of the sonic hedgehog (Shh) pathway in vertebrates results in accumulation and activation of the effector Smoothened within cilia and concomitant disappearance of a negative regulator, the orphan G protein-coupled receptor (GPCR), Gpr161. Here, we describe a two-step process determining removal of Gpr161 from cilia. The first step involves β-arrestin recruitment by the signaling competent receptor, which is facilitated by the GPCR kinase Grk2. An essential factor here is the ciliary trafficking and activation of Smoothened, which by increasing Gpr161-β-arrestin binding promotes Gpr161 removal, both during resting conditions and upon Shh pathway activation. The second step involves clathrin-mediated endocytosis, which functions outside of the ciliary compartment in coordinating Gpr161 removal. Mechanisms determining dynamic compartmentalization of Gpr161 in cilia define a new paradigm for down-regulation of GPCRs during developmental signaling from a specialized subcellular compartment.