Recent achievements in the area of tissue engineering (TE) have enabled the development of three-dimensional (3D) cell-laden hydrogels as in vitro platforms that closely mimic the 3D scenario found in native tissues. These platforms are extensively used to evaluate cellular behavior, cell-cell interactions, and tissue-like formation in highly defined settings. In this study, we propose a scalable and flexible 3D system based on microsized hydrogel fibers that might be used as building blocks for the establishment of 3D hydrogel constructs for vascularized bone TE applications. For this purpose, chitosan (CHT) coated κ-carrageenan (κ-CA) microfibers were developed using a two-step procedure involving ionotropic gelation (for the fiber formation) of κ-CA and its polyelectrolyte complexation with CHT (for the enhancement of fiber stability). The performance of the obtained fibers was assessed regarding their swelling and stability profiles, as well as their ability to carry and, subsequently, promote the outward release of microvascular-like endothelial cells (ECs), without compromising their viability and phenotype. Finally, the possibility of assembling and integrating these cell-laden fibers within a 3D hydrogel matrix containing osteoblast-like cells was evaluated. Overall, the obtained results demonstrate the suitability of the microsized κ-CA fibers to carry and deliver phenotypically apt microvascular-like ECs. Furthermore, it is shown that it is possible to assemble these cell-laden microsized fibers into 3D heterotypic hydrogels constructs. This in vitro 3D platform provides a versatile approach to investigate the interactions between multiple cell types in controlled settings, which may open up novel 3D in vitro culture techniques to better mimic the complexity of tissues.