Let G be a complex affine algebraic group and H,F ⊂ G be closed subgroups. The homogeneous space G/H can be equipped with the structure of a smooth quasiprojective variety. The situation is different for double coset varieties F∖∖G//H. We give examples showing that the variety F∖∖G//H does not necessarily exist. We also address the question of existence of F∖∖G//H in the category of constructible spaces and show that under sufficiently general assumptions F∖∖G//H does exist as a constructible space.