In this research paper, we discuss the complex-valued solutions for the nonlinear fractional boundary value problem (FBVP) of complex order (δ = τ + ιa; 1 < τ ≤ 2, a ∈ R+) with movable boundary conditions. The fractional operators are taken in the sense of Riemann-Liouville (R-L) with complex order. By using the concept of Green’s function, the existence and uniqueness of solutions are established in this article. Also, we prove that the FBVP of complex order with movable boundary conditions is Ulam-Hyers Stable. Using illustrative examples, the results for this nonlinear FBVP have been shown.