How can we define complexity in dS space from microscopic principles? Based on recent developments pointing towards a correspondence between a pair of double-scaled Sachdev-Ye-Kitaev (DSSYK) models/ 2D Liouville-de Sitter (LdS2) field theory/ 3D Schwarzschild de Sitter (SdS3) space in [1–3], we study concrete complexity proposals in the microscopic models and their dual descriptions. First, we examine the spread complexity of the maximal entropy state of the doubled DSSYK model. We show that it counts the number of entangled chord states in its doubled Hilbert space. We interpret spread complexity in terms of a time difference between antipodal observers in SdS3 space, and a boundary time difference of the dual LdS2 CFTs. This provides a new connection between entanglement and geometry in dS space. Second, Krylov complexity, which describes operator growth, is computed for physical operators on all sides of the correspondence. Their late time evolution behaves as expected for chaotic systems. Later, we define the query complexity in the LdS2 model as the number of steps in an algorithm computing n-point correlation functions of boundary operators of the corresponding antipodal points in SdS3 space. We interpret query complexity as the number of matter operator chord insertions in a cylinder amplitude in the DSSYK, and the number of junctions of Wilson lines between antipodal static patch observers in SdS3 space. Finally, we evaluate a specific proposal of Nielsen complexity for the DSSYK model and comment on its possible dual manifestations.